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(54) DISCRETE WAVELET TRANSFORM APPARATUS OF A LATTICE TREE 

(57) Abstract: | ^ 

PURPOSE: A discrete wavelet transform apparatus is provided: 
to perform a transformation of all resolution levels by use of al 
quadrature mirror filter bank of a lattice tree. CONSTITUTION: \ 
The discrete wavelet transform (DW) apparatus (100)1 
comprises: a plurality of serial-connected lattice stages; 
(PEO,..., PEm-1); delay adjusters (24) inserted between eachj 
lattice; and a data form converter (DFC) (23) installed between! 
feedback output (3"j(l)) and an input (u(n)) and a first lattice: 
stage (PEO). Between the input (u(n)) and the data form! 
converter (23), a multiplier (s) is installed as a scale factor. I 
And the multiplier (s) is installed at a previous stage of the! 
data form converter (23) so as to reduce the number of the multipliers. 
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(54) ^Xh^^£l Ol^^h ^lOlM^ axl 

^ ^^S^ SH^^&II^M ^X^?^ CHS ^E1(QMF; Quadrature Mirror Filter) ^Bg 0|g6^ 

d S a^^e any 4= ^^I^&]M2[ ^XF^^^I OI^^^ ?^|0|M511 ^^(DWT; Discrete 

Wavelet Transform) ^X\0\\ 5d^^, ^ m^0\\ U}^ 01^^ ?-IIO|M511 ^^KDWT) Sxl^ 

^X^&dattice stage) (PEo,...,PEm-i), ^X^& Al-OIOil ^^^S Xl^^^mJl, ZldlH 
^ Xi\) ^XF& AmiOil ^xlB QIOlEi §E[] S#^I(DFC; Data Form Convertor)M Mt^^ehQ. 

ah ^H°i ^EH(QMF) ^Bs s 5H^^£ii^s epi m^'^\m9\ 

a. M9}B ^§ ^:^I^^S01l [C^^Ed y GH^t-BII^^I / ^^IH o^^il-AIZIM t j ( /) 01 E,FI1 & ttH , t j ( /)=2V2^'' - 
1 ^ UEKHOjXIffl, 01^ Bll^ yo| DH 2y AI^^^Q ^^^SiO] U2\0[ j9\ / ^ 

m ^i^^s mm m^m y-i 2/ ^^iiis^ 2/-1 ^^^h s^^^ j °i / ^^^h ^i^^ aiz} 2o]| 

AhEICHO^ ^Z}^ ¥ ^^Xl ^ZdS &}^o[CK BEIH ^SOil [C^E^ £]|^Z}°I EilOIEH 

H E-ilOlEi §EH S^^^I(DFC)£K ^XF£^ ^ X^ A^l^l EilOIQ XISIS EilOlEi XI^^M^I^I 

^^o]i s^ioiAH ^a^h Biixi^Ei m^^m^ ^%^y{m\ si^m ^ ah^^ buxi^s m% 

:'ISO| O^gy m^BQK OI^Mi PIOlEi §EH ^&:?l(DFC)£F XI 21 ^II'KDCU; Delay Control Unit)M 
01^^ ?-IIO|M5!! ^^(DWT) Sx|^ 5H^^&II^SJ g^U ^Ei^OI^ SsFOil ^7j| =^ ^ 



(51) Int. CI 
H04N 7/24 



.5^ 



£ 1 ^ gBH 3-ai^ ^£1 CHS ^EI(QMF) ^BOII 9\m Ol^l- ?-l|0|^5!! ^^(DVVDe ^%^\ 
^ ^^S £A|& M^£. 

£ 2 ^ g£H C^OI^^ 2-xHy CHS ^Ei(QMF) ^BM 0|g6F01 3-&II ^ ?-IIO|M5[[ 
S&(DWT)M OII^AH ^Ei SOP^ 421 OlIS SO] 

£ 3 ^ ^EH aoi^^ §Aio| CHS ^^(QMF) ^BS Olg^O^ 3-E]|^ Ol^h ?^|0|M5[! 

SS.KDWT)M OII^AH, ^51 ¥ll^KRouting Network)0| ^dlS 0|>i^ ?-IIO|M5!! S#(DWT)M ^lt[ 

£ 4 ^ #EH°I 2^X^^^°| Z-%m ^Ei(QMF) g^BS xHgmOl 3-^1^ 01^^ ?-IIOIM51i 

a#(DWT)S 5dM SOI 

£ 5 ^ ^ ^^SQII CC^B ^^I^E^M£[ ^XF^^°| Oj^h ?-||0|M5!! ai.KDWT) §x|°| £A|oh 



£ 6 ^ ^ ^^soii [c^B ^§^:)iio]i 012 u^^^s A^goh ahgg ^ge^:?! ^|oh ^dh. 

£ 7 ^ ^ ^^SOil [C^EK ^51 5H^^&j|^0| 3^ 3^, £ 5011 AH PIOlEi gEH Sl^^l (DEC) Oil CH^^ S-^^l 
Emi^ EFgJ X^^^ OlIM tA|& 
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£ 9 ^ ^ ^^SOil U}^[, £ 8°l yiXIr^E] soil 

£ 10 ^ £ 8 ^ £ 9°l aH^i-^II^OI 3£l QIOlEi § EH (DFC) Oil =?X]m 

£ 11 ^ ^ ^^soii E^£K ^ei 8H^^&ii^oi 3^ £ 501IA1 xiei ^i^i(DCU)oii am ^4=^ B.mis 
E^gj X[^2\ o\\m ^Aim s. 

£ 12 ^ ^ ^^SOII CCFB-K £ 11SJ B-hOIS EFg] ^I^^OI ^^^^ &IIX|^EH S&M SO] 

£ 13 ^ ^ ^hgoji n^B.^, £ i2°j Biixi^Ei soil J\^m mm S. 

£ 14 ^ £ 12 ^ £ i3°j sg &^moi aH^^^i^oi 3ei i^¥°J xi2i si:'i(Dcu)oii □th ^x-ii^oi =p- 

SO] £DH^ 

£ 15 ^ gj°l°l sH^^BII^ jOII CH^^ C^|0|E^ SEH S#^I(DFC)°I £A|^h £91. 

£ 16 ^ &'^l°l 6H^^&ii^ joii pt^ x|oi ^i::'i(DCU)°i ^ais.^ 

23, 23': QIOIEH §EH ^^^:'I(DFC) 24, 24': XI ^i:?l(DCU) 

100: 0|Ah ?1|0|M5!! S^KDWT) §x| 

231, 231', 232, 232', 241, 241': ^EIM^AH 



^ 0|Ah ?|0|S5!! S^KDWDe ^m SxlOII ^m 5!^^, ^61 ^X^^^S xH^^imni, 5H^^5||^01I 

Lm mSL^ ^\X\^E] =^J[ 5H^^&1I^I1F Mm^DWm ^Xh^3&°J r^^l^EiM^^ 0|Ah ?|0|M5!! 

SxlOII ^hoh 5H0IEL 

^dh^o^ E^Ktree) ?S AH^^HH ^6HEm S =^ Ol^h ?|0|M5!! ^^(DWT)^ :?1l#^ ^ 

# ^^SOIEL 0|i^^ ?-ilO|M51! S^KDWDM ^^6^^ &(stage)^ H^^^ ^ g 

Ei^ 5dM S&6m=l, ^^^^^ 2 ^M^Uim ^^^.AI^^ gEiilOl OI^OI^EK 

oiEi& oi<ih ?^ioiM5!! a&(Dvvr)M oism^ ^ofe ag>tmEK oiiM MB uiEis omixiM mow 
B^mJi 2.'mm^a ai-s^ 9111, m^^^ spoilt Ai-gg 4= s^ek ei^oi, u\a^ 
gsoii oii^h ?iois5ii s^KDWDs A[sm 3^ M^M°i i^i^iioii j\o\n[o\ o\x\m 4- 2.1^ i^^ximg 
MJ^m ^£ SAP. 

0|<i^ ?-IIO|M5!l ^#(DWT)e ^AlZfo^ A^g6F^| ^sHAH^ 0|g 4=I§S 4= 2A:>1I m^, 01|g ^21 CH^^S 

mi^(VLsi)^ mse mo.^ ma. s^si^^^i umm =?&^^soi hio]-£|ch 

SAEK QmO\\ ^ ^FXI eSH^I 01|g ^S^^EK 

£ 1 ^ 3-E1l^(^^ 3-&) ^El ^^°| CHS gEH(QMF) ^B0]| ^1 6H Ol^h ?||0|M5[i S1.KDWT)M 

01|g £A|o[ 5dO|EK 3-EII^ ^^xHEl Al::^^^ £ 1(a)0]| tAlef 5H^ (analysis) CHS 

^Ei(QMF) I^BM i^^^ S^¥(11) ^ £ 1(b)01l £A|& ti"^ (synthesi s) CHS ^Ei(QMF) ^ 

^m. ^^^(^2)m ^m^Q. 

obollAH Al^^ gCH°^ ^mSi^LM, OIM ^|5HAH &II ^ lOilAH ^^^i^ 

u(n)^ ^^^1:^4^ G(z)M mil[ C\X\m ^Ei(13)0]| ^1 SH AH B^m^^ H(z)M Xi 

^mJl[ L\X\m ^Ei(14)01l °|5HAH X]^^m^^ ^5H^EL ^ E^ El B ^^^^°l ^ E| X| ^ ^ Ei Oil 

^5H MEi X^E\B 0\^y M^y iM^^ 1/2^ ^MiieEK #^6^01, ME] xHEIB Oliiih A| Zl iM 

LOilAH DH 2:?H^ ^ HI>I1IM °JDI&EK 0|2F ^^01 2 ^ &ll^ 301IAH£ ^^0\ 

^y^SiOi ^^m.^ 01EH :?H^ ahm^ih ^^^^ ^shsek gim^ >.^^(12)oj i,^^ 

CHS ^E^(QMF) ISB LH°I &1l^°l 2^^=^, G'(z), H'(z)S ^^^z,^ x^ ^ ^ B^ &^^EiM(15, 

16)011 o|8HAH ^^^BEK MB 01 EH ^"M^UI^ 2bH^ S ^M^B ^011 ME] xHEIBEK 

£ 1011 £Alt[ dF£F ^^01, 01:^1011 AFge 4 gW°J ^E^ G(z), H(z), G' (z) ^ H'(z)^ &S IH^ 
^^(perfect reconstruction property)^ :'^xm^, ^\mm ^^^B 91^ ME] ^B^ S¥ 5d 

o^AH, e^^o] Amsm ^imm m ^ s^ek ee^^ ^ii^oiiah ^eh^ 3^ mo\x\ii 91 

^ A[M^^E] DH :>1lii^E|010^ &ll^^l ^H=^01l ^^S^SIOI SI CH 2^ ^^^BEK 0151 

^ m JW9\ IH^ ^Ei ^B°fM A^gmOl 01 Ei &1l^^| ^^l^^M mm ^ AlA^ohQ. 

^dh^o^^ 01 Ah ?|0|M51i S#(DWT)e S^mi^^ ^^m^iDl ^6HAH, £ 1£| IH^ ME] |^B£1 § 

EH01I tt^EF aoi^'^ ^^'^1 0|Ah ?|0|M51! a&(DWT)2F, ^ X^^S( I att ice-structured)M A[§m 0|a[ 
?-IIO|S5!! S#(DWT)o^ CH^BEK 

£ 2^ aoi^E gAio| 3-&ii^(5H^^&ii^oi 3m 2\[\\m) oi^h ?jioim5[! ^^kdwt)s ^^m^ oiis £ai 

51^^, ^Sl gE^^O|^^ 401 oils SOI 510IEK 0151^ £ 1011 ^^^moi m ecu, ^iM¥(11)01I 
CHge^ffl, B°1S2f ElXlg ^Ei(13) ^ X]9^m^ E\X\m ^E-1(14)°l ^x^|^o| oj|g UEfLHB 9XE[. £ 
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^ 0|Ah AlZtM UEFtHCK 

QX\m ^0(13, 14)^ 4:?H^I FIR ^|^, go-3(n), ho-3(n)M 3^11 9111, 4 ^H^l ^^^1 ^ 4 

=p^ecL &iixi^ei^ ^^9\ dw^^^a^ow ^shah ^ m^m xismni saqi^^ 
sii^e ^w^yrn eh ^a^.^ A^gm:?i ^dw msb ^o\q. £ 2^1 011^ 6Fuo| one tAish ^ 

ZlEdU, 01 011^ t 1°j ^^S ^x-ll^o^ ^ o^XIEF, gh^^^i^oi ^^d^xi:^u mE\^0\J[ 

^'^[m 3¥ ifi^:^iimoio^ moi goimxi ^np^ o\^^m mm ^'^im 5ioi £ 3011 £ 
Ai^h ^^01 ^^^A], 01 ach £ 301 £ 22^ 

OI& 5!^ S^^¥^ 18:ilF ^^01 ¥ll^^(routing network)0| XHgH SOICK 01 ¥g^Kl8)^ BlIXI^EI CH 
DjieSI ^ CHH&ll^ ^^^¥(AGU; Address Generation Unit)^ ^^£1^ 5d^^, £ 2°l 3¥ 
SlIAI^E] e^^OI AFS£|LHd^£ aH^i-^IMOm ^Ei^OlOII [LIB J[^^ , ^ ^^1 ^ M(scal ab I e) 

t[ m^m ^ soiiah m^^i^^i oisoi s^qk 

^z^oiiAH ^?ioh ^^01, oiAh ?^ioiM5!! a^KDWT)g M^mow SACHAH^ aoi^^ m^m XW§o\ 

^ 5d 2|01l£ aMU^ ^^01 ^X^ OlAh ?^|0|M51!0| HISSIH SACIK 01 01IM £ 4011 £AimSl 

a. 01 011^ £ 2 ^ £ 311^ ^^01 3, mE\^0\ 4°l OjlOil ^^^^ 5de &XI ^X^^^^ ^^^^ 5101 

01 msm^ 0|§^ £A|B ^^Ol ¥ :^H°I ^XK19, 20)^ 6DW^\ ^^J\2.[ 4DW9i J[BJ\ 

°}s moi^ lii^aii ^B^J[ ^'^BQ^ 5ioicK ^xki9, 20)^^o]| mx\b x\<^^x[m^ 

□ oiEi ^^^1(22)^ 8^H^i xioi^i:;^ mo-mn, mm x{n)j[ ^w^b pioieim xHsie^^ □ 

OIQM xH£|o^^ dlOIQ ^EH ^mJ\(DFC), QI0IE1 XiS:?|(21)^ 6^H^ X\oiJ\j[ mQ.mn BQ. 



n[Q mo.^ x\^j\2\ scnm^ ^mj[ sack 0151^ s^mi^^ ^^ai m 

^j[A\d\^ aojo^ ^^g£.niK cH^oi £ 2^1 ^^01 ^nm^^mm m^o\ mo-m muiq m 

o\m mw ^3Hi^E]M& =?mm ^ ^xn o\il^ ?jioim5!! a#(DWT) =^^m M^m^ 51 

01 EK 

^ [C^EK OlS ^^^SPI ^leHAH ^ ^^SOilAH^ Ol^h ?J|0|M51I S^KDWDS ^1 SxlOII 

m <M^o| gEHg s^hs^oi HI1 ^x^&oii g^s^^ L^|0|E^ seh ^ib 4-&:ik ^xfb 
A^oioii ^^^e XI 

an^^^i^ im oi£ yi^oi Aiztoi tjd) = 2^*1 + 2^'"' - 1 ^ m, ^••:'i i-iim ^xh&^i 

^^^¥E^^| gE^e EE^^ ^^:'| PIOlEi §EH 

PIOlEi SEH u(n)^ 0|a[ ?^|0|^5!! ^^KDWT) SxI^I HIM ^X\^9\ m 

^ ^ ^' n = 21^ 3^, 

} ,. (//-2 ). j j-1 

n = 2 *1 +2 - 1^ 

ov V n = 21^ 



n = 2^*1 + 2'" 

m^mm j e mmo\ m^^^ aizioi 



- 1^ ^^:^IM o\m Bi^m^ ^4= ^xi 

tjd) = 2^*1 + 2^"' - 1 ^ xiei ^^4=&°i 



'-'^ n = 2^*1 +2^ - 1^ 3¥2i ^y\m^^ii, o\m ^^^^ ^ 

XI ^ MS-m^ ^X^=?^^ 01^^ ?-II0|M5!! aM(DWT) §x|g HISt^CL 

^ ^^soii Lw^ m^, ^ ^^o\\ cHsHAH s¥e^ &^moi ^^Aiit[ ^s^^^ 

Ei ^ ^^§011 cHaH m^n\ oidwm 5doiEK 
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M £ 5011 M^£^ £A|6^^CK 

£Aie u[9} ^o\, ^ rn^ow mm ^x^^^^i ^^]\m^^mm oi^h ?^ioim51! si.kdwt) sxidoo)^ 

2] ^XF&(PEo,...,PEm-i):QK ^XFB A^OIOII ^^^B ^l^l(24)£f, HI1 ^XF&(PEo) 

u(n) ^ Sj(l) ^^0]l ^xlB PIOIE] §EH ^1^:J|(23)M 

C-\^0\, £ 50]|AH^ u(n)£^ CilOlEi SEH ^#:^l(24) A^OIOil ^ijEI^AH^I ^MJ\{s)J[ Mx\3i 

^ Ai^S^ 2JW2\ ^MD\0\\ ^^^| ^^^^^1 ^^^| ^ m^l i^^Oilt ^^^1^^ ^fi6m, 

^01^1 ^1^^ 5dO|CK 

£ SOilAH M^H^I ^X^&OI A^SB 5dS £A|6^SioU, 01^ ^Ei^OlM 2M^^ ^SSliS 3^011 [QB 51 
AHM^HH^ ^6H& EH, A^^a^TII amx^ & EH <MiHg =^ oiqk 

^ ^^gOIIAH, 0\\m 2M^H°I ^EI^OI ^ 3-&1l^^l Ol^h ?^|0|M51! S#(DWT)M ^ A^ 

§5^01 =^mo['^m ecu, ^xFBOii m^^jioj #bh2^ ^ sa^lk a^oii 

A-1I6I U^^¥E] 4- 2A¥0| X|oi^^^|(24)°l SI^H^i XI :^E] °I0| A^gElH, Ci|0|E] § E[] 

&#:'l(23)o]|£ 3^H°l £-iixir^E]°}oi r^a^ ^o\j\ [CH^oii, g£H°i 4=^1 :^x^::^^ a^ 

g£iii ^s^oi goh xiisea. ch^oi, 5H^^s]|^oi s^s^t xi^^i:?i(24) ^ lmo\e\ 

SEH (23)011 A^gg ^s^h m^^\\o\D[ tim^^^ m^mDi u^ow, m^^^moi ^ s^, mm^ 

QrnOW. XI21 ^1^1(24) ^ PIOIQ §EH a&:J|(23) ^^lOil QiaHAH ¥x-||^o^ ^S2[CK 

6^Uo| ^^X^g ^Ei^BS A^gmOl 0|Ah ?|0|M5!! ^#(DWT)°I ^li^^SPI ^IsHAH^ ' £]| 

^01 CHi^ 0|Ah AlZfOil J^\^y^\O]0[ ^^Q'dm ^ § (schedu I e) 01 Dldl SsHXi SACHO^ ^^EL OldHe^ 

c[m9] ^zdoii moi mu^^tii sshx^oi: mQ\, oioii cc^b^ ^s^i ^ii^m o\^y ?-iioi 

(1) 6H^^&II^ JOIIAH jeOII S^M SAI& CH, \0\\M U£m^ S DH 2j AlZtD^Q ^1 

AhSICHX^ U£^0^ a^ffl; 

(2) OlAhAIZhM 1^ SAIS^ EL ^| ^ j-1°| 21 21-1 &X^H°I S^^B ^1 ^ j°l n Sl^^H S 

^^1 ^i^i^s B\o]o[ mn^, oiM ^lan sii^ j-i°i 21 s^^hsf 21-1 s^^h s^aiz^^ ai^ j^i 

I y^^H S^AIZfSa §z^AH£^ ^§01 §5HXiO^ 5dO|EK 

0|E.^t^ ^§^^1011 ^^2^m01, ^ ^^SOIIAH Xllgm^ 0\B A^gth ^§ ^^1 ^^SS £ 6011 

£A| m^CK 

0|Ah ?J|0|^5!! ^^KDWT) SxlOil CH5H 4^:^^ JdFII ^^l^o] ^^EHM ^^§^32, ^ ^'"SOjlAH^ 

AlZf, grx^m^e AlZh nM ^^4-°l AlZf 2i:n^ S4-°l Al^^ 21-1^ U^LL 

£ixi, J JW9\ e 511^ 101 ^^^^^ ^^SiO\o[ mn^ Aizt 2ie ie aiz^q^ 
n 2i+i°i Aizi^ 4i+i:iF 4i+3°i Ai^^o^ 4- s^iiQ, m mow 2l+1^¥E^ jm^ 41+101 

2°l ^EH^ AlZ^o^ 

oi£^ ^^^o^ £ Qji^ mx\ Ai^^s ^ii^a^a aiz^m, ^ ^ 

§^ Sz^OIIAH ^Zd (1) ^ (2)S E}^& 4- BEL 

OIM ^>lo^¥EH 511^ J g 01J= iJ[ AIZI^ ^^01 ^(l)o^ ^ 2AEK 

^(1) 



///)=2^E/+2^"'-l 



01 >ii(1)01IAH tj(l)^ j ^\m2\ I y^lH gEi^M AlZtM U&tHEK 

^x^^ 2:h^i i^^^cii, mu^ u A^ga^oi km^ ^^^i ai^s^^k l j\mm A^gm 

01 SAI& m^l Al^g^M i^^^EK ^^^1 ^§011 CEF^a £ 501IAH, Dl-Xm^ ^XKPEm-i)^ S^, 

) ( // ) K ,(//) , A' Un) 

jjj, 01 XIII 2^XKPEo)^l " ^ ^^AH 3>|| £1^ 

:t1|g =^ 9111 0\m ^^^^ Kmm^ ^(2a), ^(2b):QF ^^EK 

n = 21 ^ 3^, 

-y'u-^i"-^' ^ ^ 2^1 + 2'-' -1^3^ >^(2a) 
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XS(«)=«(/I-1) 



n = 21 ^ 3^ 



n = 2' ■ 1 + 2'"' - 1 a ^ (2b) 

3^x^2^ ^x^A^o|°| aa^ qsjh as ^3(a), ^3(b)o^ aaa 4= am. 



Al 



3(a) 



A ( // ) ) I < //-2 ). j j-1 , ^ 

n = Z^^ +2 - 1 ^ ^3(b) 

0|£F ^'01 £ 5^1 ^X^ZI A|Z.^()]| pe.^ CH ^ ^\mo\ ^^\^^SiO]0^ m^XIM e¥ ^ 

oil CfieilAH ^ ^^SOI OIIM M^^Q. 

m^^^\mo\ sm i^^, sixi ^xi-&:qf oi°i ^^zt°i ci-mhi ^(4a):iiF ^(4b) 



X^(/l)=«(/2) 



n = 21 



A' // ) //( //- 1 ) 



n = 41 + 1 ^ 

n = 81 + 3 ^ 3^, 

n = 21 ^ 
n = 41 + 1 ^ 3^, 



^4(a) 



n = 81 + 3 ^ ^4(b) 
Zie.|I2, 5H^^3I^0| 3^ ^^^^^ ^X^&Zf^ ae^l ^5(a), ^5(b)£f ^^01 



A ; ( // ) ) ;_| ( //-2 ). 



=yf.i(/i-4X 



n = 21 ^ 3^ 
n = 41 + 1 ^ 



^5(a) 



n = 81 + 3 ^ ^'5(b) 

o\2.[ ^o\, m^^^\mo\ s^, £ 5^1 ^xf&zi aiz}0]| £g& 4- 9111, oibh 

^^OI^Efgj x^^d ifetime chart)g mO. 01 mJ))cO\\ L[^[ m^^^\mo\ 3^ MQ. 

^ yiXI^E] 4^ 3 Qt^^e m 4= 2;[CK 0|0]| CFMOII ^x-ll^^^ ^S^^CK 

^4-^^ cHi= Alz} §oi()ji moL^xiow \L[^[ mo.^ ^\x\^E\m mm ^ sack oim ^i^^ dmi^Em 

X^^^¥E] AlZICHQil :)|^£|CHO^ t ^^9] DW^m M\0\ ZLg ^IP^^S X|^^M^I(24)U PIO|E| S 

EH s^^:^i(23) ^^011 ms.^ m:^ ii\x\^E\2.\ smu siixir^Eioii a^s s&e m^Q. eixn, 

QIOIE] SEH S#^l(23)°l Mn^moW mWA-\ M^^Q . 



£ ^51 5H^^£||^0| 3^ ^(4a), ^(4b)( 

Oil B^OI^ Eh^ x^^^ 01|g tAl^h ^iOIQK 



}JiB[(n £ SOilAH C^|0|E^ mB\ ^€.^^1(23) 



^X^&^l ^^^1 ^^3^011 CHsHAH^ QIOlEi § EH ^#^1(23)011 CH5H ^^^1°^ ^'(4a)°l ^1^11:'^ ^§£1^2, 
^^3^011 CHaHAH^ CilOlEi gEH ^1.^:? I (23) Oil EHeH ^(4b)^l ^^^1^^ ^SBEK 

SiXi ^i-^l <M^g^o]| ^(4a)S S^^a^^, AlZt nOI 001IAH Al^^moi 1 Ol^i^^o^ ^ 

in, 2^^oi ^xi£icHo^ :jiz}, ^ g^FB n^^t e cHi^ ^o\\a\ ^xieisiei ^^oi A^gsioi 

^(4a)01IAH, NOI ^^o\ A\y}0\\^ ^'^ u{n)D[ ZIP^ A^gEIH^ XHS^S ^^D[ , nO| 

4I+1&1 1, 5, 9,...£^ AizfoiiAH^ tl^^ ^^j ?-ii#e s^toi Mgan^ mu^i ^4-::'^ s.^ &?i Aizf 

^9} mOiJl 0|<M- AlZt nOI 8l+3ei 3, 11, 19,... £F AlZj-OIIAH^ 3 AjZIOIIAH 2&^l 

2>toi A^gEiH^ s^^^ 2&^i Alzf xi^m mQ.j\ ^ saek 

[L[R[M, £ 7°l E^OI^aS X[^m ^^^1 Al^S^OII EH5H 0|AhAIZ.^ nOI 1, 5, 9,...C)]|AH^ 

^XKPEM-i)^¥Ei ^ e^^^OI 1 Ef^l Oj^oi ^^S X^§6^I1 s\o), 3^(2), s'(4),...0| 
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A[^BL[. sJ\^^ £ 5g S^^e^a. SE°^ ^^^| Ai^g^(>]| Q\m nOI 3, 11, 19,...0]|A]^ 

^xkpem-i)^¥E] ^ mm^oi z b^i ois°i ^^m ^xi^pi ^I^^ s'(0), s'(2), s'(4),...01 A^g 

omow ^^s^oii ^^mm, oiei]o]|^ ^(4b)oi a^seicho^ ^i-h^, ^oi^^ n[^n[x\ 

nOI 1, 5, 9,...()]|AH^ mm ^ XKPEm-i ) ^¥E] ^ m^^Ol 3 B^l 012^1 ^1 
& s\l), sis), s\5),...0\ A^SSIIQ, nOI 3, 11, 19, . . . Oil AH ^ ^ XKPEm-i )^¥Ei ^ 

6 01^^ mm ^4= s'd), s'o), s'(5),...oi a^sbq. 

0\^2\ ^h^is Aho| □, g^o| Ai^g^ e^oi g^g ^e^ah £ 7:1^ ^hQi g^o| 01 Ah AlZI nOil CHsHAH 
s^oi^EfgjM ^01^ KAim 4= S^QF ndiei £ 7°l ¥^ ^^Ol 6H& o\^^ M^y 

01IAH ^e^^ DW^m ^^mm 4- sack oi5i^^¥Ej mo\ :?H4-^ 3:?[1SM 4^ 9111, 01^ 

AlZtCHOil MCH^ ^^S UICHSA^ £11 XI r:^ E] Oil XHSB ^^01 gl>j| £l^ AIZ.U^^X| 

ZL £1|X|:^EH0]| XISS PIOIEiM 1^11^ Xi^Tmil ^^^o^ £ 8°l £||X|^Ei S& 

^^^^ ^ 9JiQ. ^, t 701IAH mO-^ BliXir^EH^ S^HOjH^ £ 80IIAH &l|X|^Ei, R1 , R2, R30I A^ge 
EK £ 701IAH AlZI N=1()1IAH^ s{Q)0\ ^S6FQ, 0|M ^IsHAH £ 8^1 H1 1 &1I XI ^E^ (R1 ) Oil s'(0)0| 1 B^l 

AIZI XiSeEL n-301IAH^ s\o)J[ ^SS^EK 0|g ^|5HAH £ 801IAH QM HI1 &|| X| ^Ei (R1 ) Oil s'(0) 

J[ 2 &^l AlZI XiStlSi^M 4^ SAEL 01 £^ ^^01 £ 7M £ 8^1 &IIX|^Ei 

n Q^Oil^ ^^o^¥EH m^^B &l|X|:^Ei01l Xi^^SiJl AI^^S^^ ^ AlZtOil M^M oi^^a^o^^^ gy^^ 
^SOI OI¥CHX|>j| 5H0^ m^PI, OlS ^IsHAH ^ ^^01 £ 9°l ^SSS ¥B a|-H 

?-IICH ^^01 MEF gO|6H ^ 4= 2AEK £ 9^ £ 8S &^6K)1 &||X|r:^E^°| M^Oj oi^i^^j^ APIS 

£ 8 ^ £ 9^1 ^^^moi sH^^&ll^ 3ei PiOlEi SEH ai^:'l(23)0]| =Px-||^oi ip^g £ 

=^ 91Q. 0\m £ 10011 £Aim^EK 

£ 10^ 6H^^£1I^ 301 3^, PIOlEi SEH ^&^l(23)0]| CHqH £ 8 ^ £ 9S ^'^^ ^[0\ 5dM 
£A|^^ £Aie ^^01 3^H°I £1IX|::^E1(R1, R2, R3)^^ A^g^M SOIH ?1L[ . £°101|AH 21+0, 

21+1,... n 5H&A|^^01I ^E|M^AH(231, 232)^ StHQ^ ^ng UEKHH, &]|X|^E^o| 3^ 

01!^ Zl aH&AIZtOi! M^OI 21J[^m UEFtHEL 

£ loz^ ^^01 c^lolE^ ^eh ^^^^i(23)^ £ 5011 ^g^ 4^ 910. 

^'J\m 0\\^ sH^^EHI^OI 321 3^011 X^Sm01 A^gm^l ^l^^ 3DW2\ ^\X\^EiJ[ AFggS OIIAim 

II ^EK ZIEHU, ^ sH^^BII^OI 391 ^1^^ 5dOI 0[L\U\, 0151^^ ^^§H|X| &^^EK 6H 

^^£11^01 4 0!^^ g]^l°l 5dOIB.h£ ^^^j^H tl^Sh ^B.|01l SJsH £ 10:ilF U^^^^^H CHIOlEi § EH S 

^^:'I(23)S ^ 2AEK OI5d^ ^(2)^¥Ei Al^^moi 5H^^&1l^0j| OuH ^(4a) ^ ^(4b) 

Jl[ SEHS £SS 4= 9111, OlOil ^:)im0i ?>0]|AH M^m ^'^LW^ ^^|£|^ 5d0|EK 0|0]| CCFBh 

^ ^^soiiAH^ aH^^ai^oi g:JFaH£ mQ.m ^\x\:^e-\ =4J[ ^m^^^ A^g£i>]i mu. 

Qmow, m^^^moi 391 ^(5)s ^Jimo\ ^mj\{z4)m unm^ M^mo. 

£ 11^ mm m^^^imoi sm 3^, ^n\m ^{5d.) ^ ^(5b)oji e>imoi t soiiah xi^ ^mj\{24)o\\ 

C[]ah ^-^o| B-^oi^&gj X\^9\ 0\\m ^A\m 5dO|EL 

^^^1 ^m^^OW □aHAH^ Xiei ^^:?l(24)01l EH5H ^^J\m ^(5a)°l ^^^i:?^ ^g£ini, a^^i iM^^^oII 
EHsHAH^ XI 21 ^1^1(24)01! CH^H ^(5b)°l ^:^Ph ^gBQ. 

^(5a)0]|AH, 3^ gj^joj n AiZ^OII ^^01 ZIP^ A^g^H^ X^S^^ S4=:^h SIEL 

QMOii m^j g^Oii ^^5^01, OlttHOII^ ^(5b)0l Mg£|CHO^ ^H^, AlZt nOI 2, 4, 6,... 

OilAH^ CIS! 2^X^^¥E^ ^ mm^Ol 2 B^l 01^1^ ^Xim:^l ^l^^ a, c, e, g, \,.,.D[ AFg 

312, nOI 1, 5, 9, 13,...01IAH^ 01^ ^^X^^¥EH g S^^^OI 4 B^l 0I2°| ^X|6^^| ^leh 

b, f, j,...:?^ A^gilH, nOI 3, 11, 19,...0]|AH^ 012 ^XF¥Ei ^ M^^^OI 8 &^l 0|2°| ^X| 

6^:>| d, l,...0| A^gBEK 

oiM°i ^nm £ lUF ^^0! oi^iuizt nojj paHAH a=^o| B.Foi^EFgje mo\^ ^A\m 

4^ 9Ji^D\, ZlEiB £ 11^ ¥^ OliiUIZtOIIAH S4=°l ^H=^-M 4= 2AEK 

OI5d^^^g ^lEH :H^^ 3:?H^S m 4 01^ 5H^^&1I^ 30]| ^^^&EL 

ZlEiei, 01 EFOj^EFgj X[^m ^Di^ mO], £ 501IAH XI21 ^^^l(24)g mH?-||Oi^o^ ^^SF^I ^|5H 
£ 122F ^^0! &||X|^EiO]| a^g &&£[EK S&a^^ g^S^ S.^O]|AH Omi M^m U[9!t ^0\, gi°J°l 
AiZtPOi! mO\^ UICHSA^ &||X|^E-|0]| S&mni, Xi SB 2>.^0| glTlj £1^ AjZ^WXj Zl 

s siixi^Eioi! x-isB PlolE^s :?ii^ xismn 9Ji^m ^^^^^ mo^ t 12^1 &^lx|^E^ s&s^f 

^^^M ^ SAEK ^, £ 120IIAH £1|X|^Ei^ 3^H0|H^ &1IX|^Ei(R1, R2, H3)J\ A^g^EK £ 11 

Oil AH AlZI n=20]|AH^ aJ[ gSS^EK 01 g ^|5HAH £ 12^1 H1 1 &1I XI ^Ei (R1 ) Oil a:^F 2 B^l A| XH§B 
EK SEoh n=40]|AH^ c^F ^SS^EL 01 M ^|6[]AH£ £ 120]|AH EUl H1 1 &1I XI ::^Ei (R1 ) Oil c:^^ 2 &^l AlZt 
^21 XiSElSiMM 4^ SAEL 0|£F ^^01 £ 11M £ 12°l &IIX|^E-j 4= 91 Q . 
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^soi o\mo]x\n mo\^ m^Pi, o\m ^mM ^ m^ni t 13^1 mm^m ^^mo] ¥B m 

H?-||CH =^mO\ gO|5H ^ 4- $Aa. 

£ 11 ^ £ 12°l &^m01 aH^^&ll^ Sei X|oi ^^^1(24)011 CH^^ ^x-ll^o] 

4= 2^CK OIM £ 14011 £A|6^SiCK 

£ 14^ sH^^Bil^OI 301 3¥ Xl^ ^mJ\{24)0\\ LWm £ 12 ^ £ 13^ S^^^ 5^01 5de £A| 

^ £A|^ ^^01 3JW9\ &1|X|r^E](R1, R2, R3):?|- A^g^M SOIH SACK £°d()]|AH 21+0, 

21 + 1,... 3 sH&AIZfOII ^EIM^AH(241)^ Mtda^ 51M UEFL[]31, &||X|^E]°| 3^011^ 

£ 142^ ^^01 ^1^1(24)^ £ 50]| ^^gg 4= SACK 

^^:)|^^ 0]|^ sH^^BII^OI 301 i^^Oil XiSmOl A^gm^l ^IsH 3:^H^I ^\X\:^E]J[ A[§^m o\\Mn[ 

H ?1L[. ZiyU, ^ ^^S^ 5H^^&II^0| 301 3¥&IS 5d0| O^UD^, 0|5d^^ ^^§£|X| e^^^CK 5[] 

^^£11^01 4 01^^ gj^l^l 5dO|E^£ ^^^|o[ SdlOil °|5H £ U2[ X| ^ 

^^:'I(24)S SACK OI5d^ ^(3)o^-EH AI^^S^OI 6H^^£1I^0]| □ 5H >^(5):i^ 

mtwm ^mm ^ 21^, o\o\\ ^Jimo^ ^o\\a-\ m^^ ^^^ch^ m^wbi^ ^o\q. 01011 ^i^i ^ rn^ow 
o\^^m o\\m m^^mMd^, o\j\ jwmb Ji[^m sh^^bii^ joii x\<^^mD\{24') ^ pioi 

E] gEH S1^::J|(23')°I OjIM £ 15 ^ £ 16011 £A|6FS1CK 

£ 501IAH dlOlEi SEH a&^l(DFC)01l OIP^ O^tl OIMM Ml^^m^ ^^^^^21 ^^S £ 15011 

mx\B mi nm^\ ^^^\ &iixi^e-i(ri,...,r[(j-i)/2]), oi^i m^m ^^^^^ mm^[j\ ^i^i 

^E|M^AH(231'), UHxIB M2 ^4^°l &1IX|^Ei(D, Ri,...,Rj-i) ^ 0|°| ^Mbh^o 

^ ^|o[ SE ^EIM^iAH(232' )^ ^^^EL 

OIM £E!01IAH ^EIM^AH 2.^011 J\^B 21+0, 41+1, 8I+3°I °IDI^ ^^^^^1 iM^SI^ AIZIM UE^ttlEK 
Oils nM 0, 1, 2,...0|E^ m dH , n=2l^ ^^^H AIZ.^M ^5FH^ 01 AlZtOII ^E| 

M^AH^I M^o^ LHSLH^ 510IEL E||X|:^Ei^| m^{ck)2\ ^J^o^ :^|oi£| 2|+1, 41+2, 81+2^1 

^mi^ AlZ} nOI H AlZfOil 3^, 3 A|ZtO]| sH & &l|X|>.EiO]| ^^(ck)M 2l^^&e ^IDI^^EK Zl 

^X^°| ^|^°| ^S^^ U ^gXW A^gS^OI ^XF°| O^EH^^I ^S^^ L ^^X^g 

£ 501IAH X|oi ^^^l(DCU)01l CHeI 011^^ O^t! 01 01|g ^^^^21 £ 16011 ^Mo[ 

SIEK Xiei ^1:^1(24')^ £Aie ^0\, UHxie ^4=^ 51IX|^Ei(R1,..., RJ) ^ 01^^ g 

mm <MBH^o^ s^m^i ^t.^ mu°i ^eim^ai(241')^ ^^bek oi xiei ^^:^i(23')^ £ 5oiiah 

OIE]^^ ^^o^¥EH m ^ 91^01, ^^^I(DCU) ^ PIOIEH § EH S^^^I(DFC)^I 7?^^0|:i 

^mm m ^ m^m ai^^^i ^^ioii ec^e^ j[^SiO] M^^im ^ o\mm his^el 

£ 1501IAH Rj-1 ^ £1601IAH Rj^ ^AIB U^^¥Ei ^ ^ SA^OI ^ ^^SOII U}^[ E1IX|^EH°| DW^^ 

J01I ^^\\J[ ^ SAEK 015!^ g£H°i xi4-i,^=^^o^ m^m^ s^oii 

um^^ 510IEK EH^oi, j^^ mjmL-\E}^ MD\\m som^w m ^ 9Xd]\ ^q. 



am ^E^(QMF) lyBoii uian n x^xiioiiah s^^is^ ^^^im 1/2 4- saek 

Ej^OI, X|oi ^^:'I(DCU)2F PIOIEH §EH a^^:'l(DFC)£ :?H4=&h^ &||X|^EH^ ^&0| J\^m^^ 

m^'^\m9\ BJmi cae ^ixi^e-i x\^m^^ siek 01^ vlsi s^m 4^ 
Ei^oi, ^ ^^s^i ^^l^E^Mf^ m^mn^ g]^|o| ^^^^ a=?^>i, ^ sH^^&ii^om 

^01^1 ^1^011 E[16HAH£ ^>1l ^:)1im^ 4- SAEK 

^ ^^§011 0|Ah ?|0|M5!i a&(DWT) ^^I^EiM^^ a^BAH ^ X^ ^^(100)0]| U} 

^ 6^H?-||01^^o| OISM Hlg^[EK ^ ^^SOIIAH ^^I^^SOII E^E^ MSl^ 5H^^&1I^ ^ ^ 

Ei^OIS mS^oi 0|>+ ?-IIO|M51! S&(DWT) =^^J[ M^M =^ S^IEK 01 ^0^S\ Sai-o| x|aim 

B OlEH^h ^ ^^§011 CEF^ Ol^h ?|0|M5!! AFgS^OI OIDIXI ^^^OIU ^Q\\ ^DJr^ 

A^g& ^ ^ 510IEK 



g^it 1 

0|Ah ?|0|M5!! ^1^^ SxlOII 2A01AH, 

<MBH£i ^EH^oioii CQE^ ^oicH ^xie 5i^^AH, ^^^^01 ^m^^ ^ m^i ^m^^^m :^^xidi, 

oi<ih ?^ioiM5i! sxi^ s^e g^m^ ^4=^ M^ lhxi him ^ ^xh&:iF, 
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Ah:j| DVDjroj^ D4X[o^^ A\o\o\\ ^^^e XI 21 ^^ma^, 

j e CHi= 511^01 AlZIOI tj(/) = 2^' • / + 2^'"' - 1 ^ IH , ^^^1 HI M Aho, 

iM^ig^^^Ei^j mmm qioiei seh 

dlOlEi SEH ^Ei^ u(n)^ 0\^y ?I0|M5!1 Sl^(DWT) S^x|°J HIM ^X^&SJ M 

^, 0\^yA\^K gj°|°| ^XK 6h^| ^m^^m LiaM [CH, 

A' ,', ( // } //( // ) 

n = 2/ m 3^, 



n = 2/ m 3^ 



-^^"^ " - 2^ • 1 + 2^ ■ - 1 ^ S^^l ^^:tj|s i^hn, 01 S ^Xl 



dw^^^im j e oiJ= &ii^oi Aizfoi tj(/) = 2^' • / + 2^'"' - 1 ^ kh, xiei 4=& 

X Y m^m UE^y eh, 

x;(/7)=r 

g^E^ 2 

HI1 l^^Oil 2ACHA], ^^:^| PIOIEH § EH 4^&°| S4= ^X| u(n)2F HIM ^X^B^I 
e 5^^^^ AlZH ee.^ ^Xlofe ^^£J SIIXIr^EHM Ml.^o^ffl , 

Mj\ Ai^ AiEH ^c-h^ Ah^i iiixir^Ei^i m^m ^^^^^ HM ^xh&^i iM^i^^oii g^m:?i ^1 

^ HII ^E|M^AH£^, 

^^I'l &||X|^Ei£| e^M ^MEH^jo^ xil2 ^X^&£| <M^g^O]| g^a^:'| HI2 ^ElM^AHg S 

1,^5^^ ^S^^ ?|0|M5!! Sx| . 

3 

HI1 i,^0]l SACHAH, ^^^1 XI 21 ^^&°| m^m ^§ AlZt ^xim^ 

eilXI^EHM 

^^^1 AjEH ^.^h^ Ah;^| ^IXI^EH^I S^S ^X^B^j m^l <M^3^0]| g^^^il ^| 

ah ^EIM^AHM 5dM ^S^^ 2^X^^^°| 0|<i^ ?-IIO|M511 Sxl. 

g^S- 4 

HI2 i^OII 2ACHAH, ^^^j ^| XI >.Ei ^1 sH^^^II^^I &1IM0]| ^Jm^ 5dM ^S^^ n\ 

^ 2^X^^^°| 0|<ih ?l 01^51! aiM Sxl. 

5 

HM SrOil SA01AH, ^^^1 ^Xl ^ i^i^j ^B^, 

m^nm j e cHi= sii^oi Aiztoi tjd) = 2^' • / + 2^'' - 1 om, x^ ciioiQ seh 

°l u(n)^ 0|>L^ ?-IIO|M5!i ai.^ Sx|°| Y^ HIM ^X^&^l , 0|>lU|^^ gj°|°| 

^xK ^Mms^M UE^y 

A' , , ( // } //( // ) 

n = 2/ ^ 3^, 
A^-i^ ^' n = 2 *1 +2 -1^3^ 

n = 2/ ^ 

-''"'^ n = 2 • 1 + 2 - 1 ^ ig^^l ^^:?1IS i^^H, OIM Bt^m^ H1 1 ^X| 

^ HI2 >MiH 
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2^x^E^ A^olo1l 4hsja^ a°^AH, m^^?i\m i m cHi= bii^oi s&^^fe ai2ioi ti(/) 

= 2' • / + 2''^ - 1 a nil, fe^:i| XI3 SI 4^B£| £JS§^&, 

X :'i- gj^, Y :i| s^s ^E^^ m, 

A' i ui) ) in 



' n = 2 *1 +2 - 1 ^ ^:*ii» i^n, 01 ■ &>^sife HI2 e 

4^ ^xi SJ HI2 {An. iMSj 4^98 a&shfe 3» =§°s o^fe ^xf?s°i oi<;iH ^iioi^ai § 

XI. 

6 

HI5 &OII aiCHAH, &^:?| HI2 a 4= ^Xl 4^&S ^X^3°| ftg^S g>0| AIZJ- ^X|o| 

^^:'l X-II2 <ys aixii^Eisi i^itj^o^ cis ^xi&°i si^i iiisasoii sasi 

IJI ?l& BEIftsijx-ig aSShfe SS ^§os Sh^ ^Xf^5°| 0|<^L^ ?-l|0|^5!! S& §x| . 
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41+3 /\ 41+l=t2(n) ^ aa2 ) 

81+7 c/\Ql+3=<^3(n) > ( aig3 ) 



2^(1+1)-1/^ . 

2i+2 -l=tj(n) ^ aigJ ) 
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